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PATHS IN TELEC03VTMLJNICATI0NS NETWORKS 

This invention relates to paths in telecommunications networks, and particularly to 
permanent virtual paths (PVPs) in such a network. 

In known telecommunications networks, traffic streams are routed around the network 
using switches. In some networks, each switch is dynamic, i.e. when a switch receives 
signalling associated with a traffic stream it interrogates the signalling to determine the 
intended destination of the traffic stream, and sets up an appropriate path for the traffic 
stream. This allows efficient use of the network resources such as bandwidth, which is 
only consumed when required. However, the processing of the signalling and the 
establishment of the path puts a considerable work load on each switch, and routing of 
traffic streams through such a network can be slower than desired. 

An alternative to the above type of network, is to establish paths, such as PVPs, 
between all possible traffic stream sources and destinations. The paths for all traffic 
streams will be permanently set up in each switch of such a network, and when a switch 
receives a traffic stream it does not have to work to create an appropriate path, as the 
path has already been established. This decreases the processing necessary in each 
switch, and increases the speed of routing traffic streams through the network. 
However, as the number of sources and destinations in such a network grows, the 
number of required paths also grows, and can become difficult to manage. In addition, 
in each switch, each physical port is shared by many paths, and the aggregate bandwidth 
of the individual paths 'must be less than or equal to the port bandwidth, for e. g. constant 
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bit rate (CBR) traffic streams. When the aggregate bandwidth of the individual paths is 
equal to the port bandwidth, if it is desired to add more paths to the port, then the 
bandwidth available for each path must be reduced. This available bandwidth may 
become unacceptably small. 

It is desirable to be able to use the advantage of paths such as PVPs in a 
telecommunications network, without the associated * disadvantages, for example the 
number of such paths becoming unmanageable. 

According to the present invention there is provided a telecommunications network 
comprising 

a plurality of network elements, switching means, and a traffic stream controller, 
wherein, for each network element, 

there is provided a set of outgoing paths from the network element to the switching 
means, one outgoing path carrying traffic streams for each of the network elements, and 
an incoming path carrying traffic streams from the switching means to the network 
element, 

to route traffic streams from each of the network elements to the network element, the 
switching means merges each outgoing path carrying traffic streams for the network 
element onto the incoming path of the network element, and 

routing of the traffic streams to the network element is controlled by the network 
element using the traffic stream controller. 
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The telecommunications network thus comprises a merged mesh of paths, which fully 
interconnects all of the network elements. Paths within the switching means may be 
permanently set up. This reduces the work load of the switching means, and increases 
the speed of routing traffic streams through the network. The number of paths in the 
5 telecommunications network required to create such a fully interconnected mesh is 
reduced by merging individual outgoing paths onto a single incoming path. Thus larger, 
networks may be built,' which can be more efficient and less difficult to manage. 

Each outgoing path may comprise a permanent virtual path (PVP), such as a constant bit 
10 rate (CBR) PVP. Each incoming path may comprise a permanent virtual path (PVP), 
such as a CBR PVP. The or each or some of the network elements may comprise a 
gateway network element 

For each network element, control of routing of the traffic streams to the network 
15 element may comprise control of usage of the incoming path bandwidth of the network 
element. Each network element may control usage of the incoming path bandwidth by 
using information received from the traffic stream controller. The information received 
from the traffic stream controller may comprise information concerning each of the 
traffic streams which the network element is to receive. The information received from 
20 the traffic stream controller may comprise information concerning the bandwidth of 
each of the traffic streams which the network element is to receive. Each network 
element may use the information received from the traffic stream controller to calculate 
the aggregate bandwidth of any traffic streams being carried on the incoming path of the 
network element and each of the traffic streams which it is to receive. Each network 
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element may check that the aggregate bandwidth does not exceed the incoming path 
bandwidth of the network element. Each network element may reject one or more of 
the traffic streams which it is to receive, if the aggregate bandwidth exceeds the 
incoming path bandwidth. Each network element may control usage of the incoming 
5 path bandwidth by using a bandwidth control algorithm, which may be provided on 
each network element. Each network element may control usage of the incoming path 
bandwidth to maintain a part of the bandwidth for one or -more types of traffic streams, 
e.g. telephone calls to emergency services. 

10 For each network element, the incoming path may come from an egress port of the 
switching means. For each network element, the incoming path bandwidth may be less 
than or equal to the bandwidth of an egress port of the switching means from which the 
incoming path comes. For each network element, each outgoing path may have a 
bandwidth less than or equal to the bandwidth of the network element incoming path 

15 onto which the outgoing path is merged. Thus each individual outgoing path can 
deliver up to the maximum bandwidth capacity of the network element incoming path 
onto which the outgoing path is merged. 

For each network element, control of routing of the traffic streams to the network 
. 20 element from each of the network elements may comprise the network elements 
exchanging network element identities via the traffic stream controller. The network 
element identities may determine the paths to be used for the traffic streams. 
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For each network element, control of routing of the traffic streams to the network 
element may comprise setting up a virtual connection (VC) for each traffic stream, 
within an outgoing path carrying the traffic stream and the incoming path of the 
network element. This may be achieved by using a VC allocation algorithm, which 

5 may be provided on each network element, for example on a destination function of the 
network element. Setting up each VC may comprise allocating a VC identifier (V CI) to 
each VC. Allocating a VCI to each VC may comprise the network element choosing a 
VCI for each VC. Allocating a VCI to each VC may comprise the network element 
communicating a chosen VCI to each of the network elements of the 

10 telecommunications network. Communicating a chosen VCI may be achieved via the 
traffic stream controller. For example, for each network element setting up a VC for a 
traffic stream may comprise the following steps : the traffic stream controller informs 
the network element that a traffic stream is to be sent to it from a source network 
element, the network element chooses a VCI for a VC for the traffic stream, the network 

15 element communicates the chosen VCI to the traffic stream controller, the traffic stream 
controller communicates the chosen VCI to the source network element, and the source 
network element assigns the traffic stream to a VC having the VCI. Each network 
element may therefore control the VCIs of the VCs for the traffic streams it receives. 
This ensures that each traffic stream is received by the network element on a unique 

20 VC, and avoids receiving two different traffic streams on the same VC, which would 
otherwise result in mixing of these traffic streams. 

The telecommunications network may provide a constant bit rate (CBR) service. The 
telecommunications network may provide a CBR service with symmetric dynamic 
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connections, or asymmetric dynamic connections. The telecommunications network 
may provide a 64kbit telephony CBR service. The telecommunications network may 
route CBR traffic streams. The quality of service (QOS) for CBR traffic streams may 
be maintained when all of the incoming path bandwidth of a network element is being 
used by the CBR traffic streams, by the network element refusing to accept any further 
CBR traffic streams. 

The switching means may comprise one or more switches of the telecommunications 
network, for example, an edge switch, or a core switch, or a combination of one or more 
edge switches and one or more core switches. For each network element, the outgoing 
paths carrying traffic streams for the network element may be merged in one or more 
stages. For each network element, the outgoing paths carrying traffic streams for the 
network element may be merged in one or more stages using one or more switches of 
the switching means. For example, for each network element, a first group of outgoing 
paths carrying traffic streams for the network element may be merged in a first stage, a 
second group of outgoing paths comprising the remaining outgoing paths carrying, 
traffic streams for the network element may be merged in a second stage, and the first 
and second groups of outgoing paths may be merged in a third stage onto the incoming 
path of the network element. The first group of outgoing paths may be merged using a 
first switch of the switching means, e.g. an edge switch, the second group of outgoing 
paths may be merged using a second switch of the switching means, e.g. an edge switch, 
and the first and second groups may be merged using a third switch of the switching 
means, e.g. a core switch, connected between the first and second switches. 
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For each network element, each outgoing path and the incoming path may be set up 
when the network element is installed in the telecommunications network. For each 
network element, the merging of outgoing paths carrying traffic-streams for the network 
element onto the incoming path of the network element may be set up when the 
switching means is installed in the telecommunications network. It is then possible that 
no further configuration management of the network elements or the switching means 
will be required. 

The telecommunications network may be split into a plurality of zones. Each zone may 
comprise a plurality of network elements, switching means and a traffic stream 
controller, as described above. Each zone may be interconnected to other zones using 
one or more trunking routes. Each zone may use a traffic stream controller to interwork 
with other zones to set up traffic streams between zones using the trunking routes. This 
will allow larger telecommunications networks to be'created. 

The telecommunications network may comprise an asynchronous transfer mode (ATM) 
telecommunications network. 

The switching means may be provided in an edge switch of the telecommunications 
network. The edge switch may be connected via a single ingress port to an egress port 
of a core switch of the telecommunications network. Each incoming path to a network 
element may be connected via the ingress port of the edge switch. The bandwidth of the 
ingress port of the- edge switch may be split between each of the inco min g paths 
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connected to that port. The edge switch will connect each incoming path to an egress 
port that is connected to the relevant network element 

When supporting a CBR service, each of the outgoing paths from a network element 
needs to be able to carry the full outgoing bandwidth of the network element, as it is 
possible for all traffic streams from an originating network element to be connected to a 
single destination network element As there are several outgoing paths per network 
element, one for each destination network element, the total required outgoing 
bandwidth is the summation of all the outgoing path bandwidths from the network 
element However, this is a worst case scenario because if all of the outgoing traffic 
streams are on one outgoing path, all of the other outgoing paths from the originating 
network element will be empty. Hence, to optimise bandwidth utilisation, the outgoing 
paths are treated as a group of paths, and the outgoing bandwidth from the network 
element is booked for the group as an aggregated bandwidth. In this case, the 
aggregated bandwidth for the group of paths will be equal to the maximum outgoing 
bandwidth of the network element. Any outgoing path within the group is allowed to 
use up to this maximum bandwidth, and because the network element monitors the set- 
up of all calls and allocation of VCs within the group of outgoing paths, it can ensure 
that the total bandwidth of the group never exceeds the maximum. The principle is also 
applied to the link between the edge switch egress port and the core switch ingress port, 
where the outgoing paths are merged. At this point, the aggregated bandwidth of the 
group of outgoing paths is equal to the summation of the maximum outgoing bandwidth 
of the network elements that are connected to the outgoing paths. 
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It is possible to refine the above outgoing bandwidth allocation configuration rule if the 
network elements are sub-equipped and the call set-up algorithm is configured to use a 
corresponding reduced outgoing bandwidths. Then the aggregated bandwidth of the 
group of outgoing paths can be configured as the sum of the individual configured 
5 network element bandwidths rather than the maximum network element bandwidth, 
thus optimising the use of bandwidth further but increasing the complexity, of the 
management task. 

Allocating a fixed bandwidth to the group allows other services with different quality of 
10 service (QOS) to set up connections on the switches, and utilise any remaining 
bandwidth without affecting the QOS of the group which behaves as a CBR path. 

An embodiment of the invention will now be described, by way of example only, with 
reference to the drawing which is a schematic representation of a telecommunications 
15 network according to the invention. 

The telecommunications network 1 of the drawing is an ATM telecommunications 
network, and comprises four gateway network elements 2, 3, 4, 5, switching means 
comprising a first ATM edge switch 6, a second ATM edge switch 7, and an ATM core 
20 switch 8, and a traffic stream controller 9. Each gateway network element has four uni- 
directional outgoing paths 10 (one outgoing path carrying traffic streams for each of the 
other gateway network elements and one outgoing path carrying traffic streams back to 
the network element), and a single uni-directional incoming path 11. The outgoing 
paths of gateway network elements 2, 3 go to the first ATM edge switch 6, and the 
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outgoing paths of gateway network elements 4, 5 go to the second ATM edge switch 7. 
Similarly, the incoming paths of gateway network elements 2, 3 come from the first 
ATM edge switch 6, and the incoming paths of gateway network elements 4, 5 come 
from the second ATM edge switch 7. The first and. second ATM edge switches 6, 7 are 
connected to the ATM core switch 8. Each gateway network element is connected to 
the traffic stream controller 9. 

The operation of the telecommunications network with regard to routing traffic streams 
to each gateway network element is similar, and the routing of traffic streams to only 
gateway network element 2 will therefore be described in detail. 

Each of the gateway network elements 2, 3, 4, 5 has a outgoing path 12 carrying traffic 
streams for the gateway network element 2. These outgoing paths are merged by the 
switches of the switching means in the following manner. The outgoing path 12 of 
gateway network element 2 and the outgoing path 12 of gateway network element 3 are 
merged onto an egress port 13 of ATM edge switch 6, which is connected to a merged 
path 14. Similarly, the outgoing path 12 of gateway network element 4 and the 
outgoing path 12 of gateway network element 5 are merged onto an egress port 15 of 
ATM edge switch 7, which is connected to a merged path 16. The merged path 14 is 
connected to an ingress port 17 of ATM core switch 8, and the merged path 16 is 
connected to an ingress port 1 8 of ATM core switch 8. The ATM core switch 8 merges 
the two merged paths 14, 16 onto an egress port 19 of this switch, which is connected to 
the incoming path 11 of the gateway network element 2. Thus each of the outgoing 
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paths carrying traffic streams for the gateway network element 2 are merged by the 
switches onto the incoming path of this gateway network element. 

Routing of the traffic streams to a gateway network element is controlled by the 
gateway network element using the traffic stream controller 9. This comprises 
controlling usage of the incoming path bandwidth of the gateway network element. 
This is achieved as follows. Each gateway network element receives information from , 
the traffic stream controller 9 comprising the bandwidth- of the traffic signals which the 
gateway network element is to receive. Each gateway network element then uses a 
bandwidth control algorithm to calculate the aggregate bandwidth of any traffic streams 
being carried by the incoming path of the gateway network element and each of the 
traffic streams which it is to receive. Each gateway network element checks that this 
aggregate bandwidth does not exceed the incoming path bandwidth, and may reject one 
or more of the traffic streams which it is to receive, if the aggregate bandwidth exceeds 
the incoming path bandwidth. 

Control of routing of the traffic streams to a gateway network element also comprises 
setting up a VC for each of the traffic streams within an outgoing path carrying the 
traffic stream and the incoming path of the gateway network element. Setting up a VC 
for each traffic stream for the gateway network element 2 comprise the following steps. 
The traffic stream controller 9 informs the gateway network element 2 that a traffic 
stream from a gateway network element, e.g: 5, is to be sent to it. The gateway network 
element 2 chooses a VCI for a VC for the traffic stream, and communicates the chosen 
VCI to the traffic stream controller 9. The traffic stream controller 9 communicates the 
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VCI to gateway network element 5, and this gateway network element assigns its traffic 
stream to a VC having the chosen VCI communicated to it. The gateway network 
element 2 can therefore control the VCIs for the VCs for the traffic streams it receives, 
and can avoid receiving two different traffic streams on the same VC. 
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1. A telecommunications network comprising 

a plurality of network elements, switching means, and a traffic stream controller, 
wherein, for each network element, 

there is provided a set of outgoing paths from the network element to the 
switching means, one outgoing path carrying traffic streams for each of the 
network elements, and an incoming path carrying traffic streams from the 
switching means to the network element, 

to route traffic streams from each of the network elements to the network 
element, the switching means merges each outgoing path carrying traffic streams 
for the network element onto the incoming path of the network element, and 
routing of the traffic streams to the network element is controlled by the network 
element using the traffic stream controller. 

2. A telecommunications network according to claim 1, in which each outgoing 
path comprises a permanent virtual path (PVP). 

3. A telecommunications network according to claim 1 or claim 2, in which each 
incoming path comprises a permanent virtual path (PVP). 

4. A telecommunications network according to any preceding claim, in which for 
each network element control of routing of the traffic streams to the network 
element"* comprises control of usage of the incoming path bandwidth of the 
network element. 
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5. A telecommunications network according to claim 4, in which each network 
element controls usage of the incoming path bandwidth by using information 
received from the traffic stream controller. 



6. A telecommunications network according to claim 5, in which the information 
received from the traffic stream controller comprises information concerning 
each of the traffic streams which the network element is to receive. 



7. A telecommunications network according to claim 5 or claim 6, in which the 
information received from the traffic stream controller comprises information 
concerning the bandwidth of each of the traffic streams which the network 
element is to receive. 



8. A telecommunications network according to claim 6 or claim 7, in which each 
network element uses the information received from the traffic stream controller 
to calculate the aggregate bandwidth of any traffic streams being carried on the 
incoming path of the network element and each of the traffic streams which it is 
to receive. 



9. 



A telecommunications network according to claim 8, in which each network 
element checks that the aggregate bandwidth does not exceed the incoming path 
bandwidth of the network element. . 
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A telecommunications network according to claim 9; in which each network 
element rejects one or more of the traffic streams which it is to receive, if the 
aggregate bandwidth exceeds the incoming path bandwidth. 

A telecommunications network according to any preceding claim, in which for 
each network element the incoming path bandwidth is less than or equal to the 
bandwidth of an egress port of the switching means from which the incoming 
path comes. 

A telecommunications network according to any preceding claim, in which for 
each network element each outgoing path has a bandwidth less than or equal to 
the bandwidth of the network element incoming path onto which the outgoing 
path is merged. 

A telecommunications network according to any preceding claim, in which for 
each network element control of routing of the traffic streams to the network 
element from 'each of the network elements comprises the network elements 
exchanging network element identities via the traffic stream controller. 

A telecommunications network according to any preceding claim, in which for 
each network element control of routing of the traffic streams to the network 
element comprises setting up a virtual connection (VC) for each traffic stream, 
within an outgoing path carrying the traffic stream and the incoming path of the 
network element. 
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15. A telecommunications network according to claim 14, in which setting up each 
VC comprises allocating a VC identifier (VCI) to each VC. 

16. A telecommunications network according to claim 1 5, in which allocating a VCI 
to each VC comprises the network element choosing a VCI for each VC. 

17. A telecommunications network according to claim 16, in which allocating a VCI 
to each VC comprises the network element communicating a chosen VCI to 
each of the network elements of the telecommunications network. 

18. A telecommunications network according to claim 17, in which communicating 
a chosen VCI is achieved via the traffic stream controller. 

19. A telecommunications network according to any of claims 14 to 1 8, in which for 
each network element setting up a VC for a traffic stream comprises the 
following steps : the traffic stream controller informs the network element that a 
traffic stream is to be sent to it from a source network element, the network 
element chooses a VCI for a VC for the traffic stream, the network element 
communicates the chosen VCI to the traffic stream controller, the traffic stream 
controller communicates the chosen VCI to the source network element, and the 
source network element assigns the traffic stream to a VC having the VCI. 

20. A telecommunications network according to any preceding claim, in which the 
telecommunications networklroute^^^ 
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A telecommunications network according to any preceding claim, in which the 
switching means comprises one or more switches of the telecommunications 
network. 

A telecommunications network according to any preceding claim, in which for 
each network element the outgoing paths carrying traffic streams for the network 
element are merged in one or more stages using one or more switches of the 
switching means. 

A telecommunications network substantially as described herein with reference 
to the accompanying drawing. 
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PATHS IN TELECOMMUNICATIONS NETWORKS 



A telecommunications network (1) is provided, comprising a plurality of network 
elements (2, 3, 4, 5), switching means (6, 7, 8), and a traffic stream controller (9), 
< wherein, for each network element, there is provided a set of outgoing paths (10) from 
the network element to the switching means, one outgoing path carrying traffic streams 
for each of the network elements, and an incoming path (11) carrying traffic streams 
from the switching means to the network element, the switching means merges each 
outgoing path carrying traffic streams for the network element onto the incoming path 
of the network element, to route traffic streams from each of the network elements to 
the network element, and routing of the traffic streams to the network element is 
controlled by the network element using the traffic stream controller. 

The telecommunications network thus comprises a merged mesh of paths, which folly 
interconnects all of the network elements. Each outgoing path and incoming path may 
comprise a permanent virtual path (PVP). For each network element, control of routing 
of the traffic streams to the network element may comprise control of usage of the 
incoming path bandwidth of the network element. 
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